RANDOM MATRICES, FREE PROBABILITY, PLANAR ALGEBRAS AND 

SUBFACTORS. 



A. GUIONNET*, V. F. R. JONES+, D. SHLYAKHTENKO*. 



00 
O 

o 

(N 



oo 



< 
o 



(N 
> 



o 



- 1—1 

X 



Abstract. Using a family of graded algebra structures on a planar algebra and a family of traces coming 
from random matrix theory, we obtain a tower of non-commutative probability spaces, naturally associated 
to a given planar algebra. The associated von Neumann algebras are Hi factors whose inclusions realize 
the given planar algebra as a system of higher relative commutants. We thus give an alternative proof to a 
result of Popa that every planar algebra can be realized by a subfactor. 



1. Introduction 



It has been apparent for quite some time that there exists a strong connection between subfactors, large 
random matrices and free probability theory. Perhaps the most clear instance of this connection is that 
all three theories have an underlying planar structure. For example, the standard invariant of a subfactor 
(i.e., the system of higher relative commutants) is in a natural way a planar algebra [Jon99'J. Traces of 
polynomi als in random matrices naturally count certain planar objects ( |tH74} IBIPZ78[ IGMS06^ IMS06[ 
CMSS07, IMSS07 IZvo97| ). Finally, the combinatorics of free probability theory is intimately tied with that 



of non-crossing (i.e., planar) partitions |Spe94| . Furthermore, techniques from some of these subjects proved 
useful for applications to others. For example, there are many connections between work in free probability 
theory and certain computations in the paper |BJ97j . Random matrices and free probability theory were 
used to construct subfactors [Rad94, SU02, Pop95, PS03bj. More recently, Mingo and Speicher and Guionnet 
and Maurel-Segala |Gui06llGMS06UMS06llMSS07l[CMSS07j have found combinatorial expressions, involving 
planar diagrams, for the that the large- TV asymptotics of moments of polynomials in certain random matrices. 

In this paper we exploit for the first time the graded algebra coming from a planar algebra P to obtain a 
subfactor TV C M whose standard invariant is P. The essential ingredient is a trace on the graded algebra 
coming from free probability /random matrices, whose use in this context was inspired by [Gui06l [GMS06, 
GS08], which promises to be a source of further developments in this direction. 

We take the point of view that all of the three subjects mentioned above are intimately related to the 
notion of a planar algebra. Specifically, the underlying idea is that a planar algebra, endowed with its graded 
multiplication Ao and trace Tro is a natural replacement for the ring of polynomials occurring in both free 
probability theory [VDN92] and the theory of random matrices with a potential |Gui06} GMS06, GSOS]. 

To be more precise, a subfactor planar algebra (SPA) P will be a graded vector space P = (P n ,n > 0, P ) 
which is an algebra over the planar operad of [JonOlL Jon99l IJonOOj and satisfies certain dimension and 
positivity conditions outlined in f2j Every extremal finite index subfactor has an SPA as its standard 
invariant. 

Given an SPA P, we define the sequence Gr^P, k = 0, 1,2, . . . of complex *-algebras with Gr^P = ® n >kP n 
(Pq + © (Bn>i Pn if k — 0) and multiplications : P n x P m — > P„+ m _fc given by tangles as in [J2j On each 
GrkP we define a trace Tr^ : Gr^P — > C using the sum of all Temperley-Lieb tangles. The trace Tro comes 
directly from Wick's Theorem applied to large TV limit of a certain Gaussian matrix model using Wishart 
matrices, defined in 33 But once calculated, this trace can be defined entirely in terms of planar algebras. 

A rather important special case is when the matrix models may be taken as p independent Hermitian 
matrices. Then the algebra GVqP is the even degree subalgebra of C({X}) , the non-commutative polynomials 
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in p self-adjoint variables {X} (with #{X} = p). The trace Trg is then the one discovered by Voiculescu in 
the context of his free probability theory [VD N92 , Voi85 , Voi91J. It can be realized as the vacuum expectation 
value on the full Fock space on a real p-dimensional vector space with basis {X}, by the representation of 
C({X}) which sends X to £ x + t* x , ?x being the left creation operator of X (see |Voi85| IVDN92] ). The 
higher multiplications Afc are then given (on monomials of even degree > 2k) by 

ft 

{x x x 2 ■ ■ ■ x r ) A fc (yy, y s ) = (\J 5 Xr _ i+uYi )Xi ■ ■ ■ x r - k Y k+1 • 

»=i 

Our main result is, with notation as above and an SPA P, of index parameter 6, 

Theorem, (i) For each k, tr k is a faithful tracial state on Gr k P and the GNS completion of Gr k P is a 11\ 
factor Mk as long as 5 > 1; 

(ii) There are unital inclusions Gr^P C Gru+iP which extend to Mk C Mk+iand projections e k 6 
Grk+\P . such that (Mk+i, e k ) is the tower of basic constructions for the subfactor Mq C M±; 
(Hi) The relative commutants M' n Mk are canonically identified with the vector spaces Pk and this identi- 
fication is a homomorphism of planar *-algebras. 

This theorem gives a new proof of the breakthrough result of Popa |Pop95|, showing that any subfactor 
planar algebra P can indeed be realized by the system of higher relative commutants of a Hi subfactor. 

The key ingredient in the proofs will be representations of the algebras GrkP on Fock spaces. In order 
to define these we will suppose that P is given as a planar subalgebra of the full planar algebra P T of some 
bipartite graph r = T + II T_ as in [JonQO] , This is always possible — one may for instance take T to be the 
principal graph of P. A basis of P T is formed by loops on T starting and ending in r + but we will define a 
slightly different planar algebra structure from that of |JonOO] . better adapted to graded multiplication. 

The Fock space will then be spanned (orthogonally) by paths of varying lengths on T, ending in T + . It 
is naturally Z/2Z-graded. Note that T may be infinite so we need to make a choice of Perron-Frobenius 
eigenvector and eigenvalue for the adjacency matrix of T. There will not necessarily be a Markov trace on 
P r so we work instead with the center-valued trace. This will restrict to a Markov trace on P. 

As in the theory of graph C*-algebras |Rae05| . each edge e of T defines an operator £ e (of grading 1) 
on the Fock space, creating an edge on a path. A loop of edges e\ ■ ■ ■ e 2p in P T is then represented by the 
product c(ei)c(e2) • • ■ c(e2 P ) where c(a) is a version of a; L l(ei) + a~ 1 £(e*) according to the parity of i, where 
the factors a; are determined by the Perron-Frobenius eigenvector. We also make use of the fact that the 
Fock space of loops and the resulting Hi factor can be embedded into a type III factor canonically associated 
to the graph and its Perron-Frobenius eigenvector using a free version of the second quantization procedure. 

The material is organized as follows: 
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1.1. Notations. To aid the reader, we list here some notation used in the paper. 

• Bi-partite graph ( §2.4p : T; vertices: T; even/odd vertices: T±; Edges: E; positively/negatively 
oriented edges: E±; edges starting at v: T + (v); edges ending at v: T-(v). All loops of length k 
starting at even/odd vertex: ; all loops starting at a positive/negative vertex: L ± . 

• Planar algebra (Def. HJ: P; fc-box space: Pk,±', positive/negative part: P±; Pk = Pk,+- Planar 
algebra of a graph ( §2. 4ft : P r , P£ ± etc. Subfactor planar algebra: Def. [5j 

• Graded multiplications: Afc (Def. |7|, the algebra Gr^P. Trace on Gr^P: Trk (Def. [8]). 

2. ON PLANAR ALGEBRAS. 

2.1. Definition. We begin with a definition of planar algebra which will be recognizably equivalent to other 
definitions [Jon99] and suited to the purposes of this paper. 

Definition 1. (Planar fc-tangles.) A planar /c-tangle will consist of a smoothly embedded disc D (= Dq) in 
R 2 minus the interiors of a finite (possibly empty) set of disjoint smoothly embedded discs Di, D 2 , ■ ■ ■ , D n 
in the interior of D. Each disc Z?i, i > 0, will have an even number 2fej > of marked points on its 
boundary (with k = ko). Inside D and outside Di, D 2 , ■ . ■ , D n there is also a finite set of disjoint smoothly 
embedded curves called strings which are either closed curves or whose boundaries are marked points of the 
ZVs. Each marked point is a boundary point of some string, and the strings meet the boundaries of the 
discs transversally, only in the marked points. The connected components of the complement of the strings 

n 

in D \ [J Di are called regions. Those parts of the boundaries of the discs between adjacent marked points 

i=i 

(and the whole boundary if there are no marked points) will be called intervals. The regions of the tangle 
will be shaded black and white so that two regions whose boundaries intersect are shaded differently. (Such a 
shading is always possible, since there is an even number of marked points.) The shading will be considered 
to extend to the intervals which are part of the boundary of a region. Finally, to each disc in a tangle there 
is a distinguished interval on its boundary (which may be shaded black or white). 

Definition 2. The set of internal discs of a tangle T will be denoted T>t- 

Remark 1 . Observe that diffeomorphisms of R 2 act on planar tangles in the obvious way. In particular if <f> 
is a diffeomorphism it induces a map $ : T>t — > f $(t) 

We will often have to draw pictures of tangles. To indicate the distinguished interval on the boundary of 
a disc we will place a *, near to that disc, in the region whose boundary contains the distinguished interval. 
An example of a 4-tangle illustrating all the above ingredients is given below; 
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We will often use pictures with a given number of strings to illustrate a situation where the number of 
strings is arbitrary. We hope this will not lead to misinterpretation. Similarly if the shading is implicit or 
both possible shadings are intended we will suppress the shading. 

Given planar k and fc'-tangles T and S respectively, we say they are composable if 

(1) The outside boundary of S is equal to the boundary of one of the inside discs of T where equality 
means that the marked points are the same, the shadings of the intervals are the same and the 
distinguished intervals are the same. And, 

(2) The union of the strings of S and those of T are smooth curves. 

Definition 3. If T and S are composable we define the composition T o S to be the union T U S. The 
strings of T o S are the unions of the strings of T and S. 

Since the shadings of T and S agree on their common boundary curve, it is easy to see that T U S is a planar 
fc-tangle. This composition operation is often called "gluing" as one may think of S as being glued inside T . 

We will now define a notion of planar algebra. Axioms can be subtracted to obtain more general objects 
but for convenience in this paper the term "planar algebra" will imply all the properties. 

Before giving the formal definition we recall the notion of the Cartesian product of vector spaces over an 
index set I, x^giVi. This is the set of functions / from I to the union of the Vj with f(i) s Vj. Vector 
space operations are point-wise. Multilinearity is defined in the obvious way, and one converts multinearity 
into linearity in the usual way to obtain ®»exVi, the tensor product indexed by I. A Cartesian product over 
the empty set will mean the scalars. 

Definition 4. A (unital) planar algebra P will be a family of Z/2Z-graded vector spaces indexed by the set 
{N U {0}}, where Pk,± will denote the ± graded space indexed by k. To each planar tangle T there will be 
a multilinear map 

Zt '■ X-dev t Pd — ► Pd 

where Pd is the vector space indexed by half the number of marked boundary points of D and graded by + 
if the distinguished interval of D is shaded white and — if it is shaded black. 
The maps Zt are subject to the following two requirements: 

(1) (Isotopy invariance) If tp is an orientation preserving diffeomorphism of R 2 then 

Zt = Z V ( T ) 

where the sets of internal discs of T and <p(T) are identified using if. 

(2) (Naturality) 

Ztos — Zt o Zs 

Where the right hand side of the equation is defined as follows: first observe that T>toS is naturally 
identified with (T>t \ {D'}) U T>s, where D' is the disc of T containing S. Thus given a function / 
on T>toS to the appropriate vector spaces, we may define a function / on T>t by 

f(D) { f{D) [fD ^ D ' 
^ U >-\ Z s (f\ Vs ) \iD = D> 

Finally the formula Zt ° Zg{f) = Zt(J) defines the right hand side. 

The natural notation for Zt(/) is to write in the {/(D), D G T>t} into D. This is just like 
the notation u y(xi, . . . , x n )" for a function of several variables, where the Xi are the f(D), and the 
internal discs correspond to the spaces between the commas. (We also call the internal disks "input 
discs"). Thus if R\ and Ri are in P2,+ , R3 is in P2- and R4 is in Ps y+ then the following picture is 
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an element of Pa 




The vector spaces P n ,± will possess a conjugate linear involution *, x — > x* with the compatibility 
requirement: 

z T (D = z MT) (fo$y 

whenever $ is an orientation reversing diffeomorphism. 

Observe that Pq,± become unital commutative * -algebras under the multiplication operation (with 
either shading): 



ab 



Definition 5. A subfactor planar algebra P will be a planar algebra satisfying the following four 
conditions: 

(a) dim(f„.±) < oo for all (n, ±) 

(b) dim(P ,±) = 1 

Condition (ii) allows us to canonically identify Pq,± with C as *-algebras, 1 being Z (a 0-tangle with 
nothing in it). 

This further allows us to define a sesquilinear form on each P n ± by: 




(a, b) 



where the outside region is shaded according to ±. 

(3) The form ( , ) is positive definite. 

(4) Zt x = -Zr 2 where T\ and T2 are the following two 0-tangles: 




Ti = 




n = 




The last condition is topologically natural and corresponds to extremality of the subfactor 
f |PP86| , [Pop94] 1.2.5]). This condition means that the partition function of a fully-labeled zero- 
tangle (when considered without its boundary disc) is actually well-defined for that zero-tangle on 
the sphere S 2 obtained by adding a point at 00 to K 2 . It is natural then to suppress the outer disc 
of a 0-tangle in pictures. 

Remark 2. Once Pq,± have been identified with the scalars there is a canonical scalar 5 associated with a 
subfactor planar algebra with the property that the multilinear map associated to any tangle containing a 
closed string is equal to 5 times the multilinear map of the same tangle with the closed string removed. By 
positivity S > and it is well known that in fact the possible values of S form the set {4cos 2 7r/n : n = 
3,4,5,...} U [4,oo) |Jon83j . 
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Remark 3. Since S ^ it is clear that all the spaces P n ,- are redundant and subfactor planar algebra could 
be axiomatized in terms of P n ,+ - For this reason we will use in what follows P n to denote P n ,+ (even in the 
non-subfactor case). 

Remark 4. In the development of planar algebras the following structures played a major role: 

(1) Multiplication: Each P n ,± is a *-algebra with the involution defined above and the multiplications: 



ab 



There are two choices of shadings which give in general non-isomorphic algebra structures. (We shall 
refer to this multiplication sometimes as the "usual" multiplication on P n ,±)- 
Trace: Each P n> ± is equipped with a linear map Tr : P n ,± — ► Po,± which is given by 




(2) 



Tr(x) = 




(3) The Temperley-Lieb tangles: each tangle consisting of an outside box all of whose 2k boundary 
points are connected by (non-crossing) strings inside of the box determines an element of Pk,±, 
pairing depending on the shading of the region containing *. The set of such tangles is denoted by 
TL(k). 

(4) The Jones projections: e Pfe,+ is given by the Temperley-Lieb tangle (having 2k boundary points): 



ek = 



U| U |U 



Remark 5. (Rectangles). It is sometimes very convenient to use rectangles rather than circles for the input 
and output discs. Strictly speaking this is not allowed since the boundaries are supposed to be smooth. But 
nothing will happen at the corners of the rectangles so one may simply interpret a picture of a rectangle as 
one with smoothed corners. Use of horizontal rectangles also makes it possible to avoid specifying the first 
interval which we will always suppose to be the one containing the left hand vertical part of the rectangle. 

Remark 6. (Outer disks and shading). We occasionally omit the outer disk when describing a planar algebra 
element, especially in the case that there are no boundary points on the outer disk. Also, unless the shading 
is explicitly indicated in a picture, we follow the convention that the region adjacent to the boundary region 
marked with a * is unshaded (white). 

2.2. Graded algebra structures. 

Definition 6. If P is a planar algebra we define a graded algebra GrP as follows. As a graded vector space 
GrP — (J)^L P n .+ and the graded product A : P n x P rn — ► P m +n is given by the tangle below which puts 
the element of P n entirely to the left of the element of P n : 



a Ab 



(The shading in the picture above is determined by saying that the region adjacent to the marked interval 
on the outer box is unshaded (white); as before, *'s denote the marked intervals on the disks). Note that 
one could also define a dual structure changing + to — and changing the shading in the above figure. 

As a graded algebra a subfactor planar algebra is just the free graded algebra on a certain graded vector 
space as we shall see. 
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If V is a subfactor planar algebra let 9Jt be the 2-sided ideal of GrV spanned by all elements of degree 1 
or more. 971. Each graded piece of 9Jt has an innner product as defined above. For each n > 1 let 91 n be the 
orthogonal complement of (97t 2 )„ in 9Jt„. 

Theorem 1. With notation as above, GrV is the free graded algebra generated freely by U'^ =1 < yi n . 

k 

Proof. Let tt — (iri, TT2, TTk) be an ordered fc-tuple of integers with 77; > 1 and TTk = n. Then multipli- 

3=1 

cation defines linear maps 

mult.* : < yi^ 1 ® %r 2 ® ....91 Wfe — > T^. 

By induction the images of mult n span 9Jt 2 as 7r varies. So, together with 9t ra they span P n . Thus the 
theorem follows from the two assertions: 

i) Each mult-n is injective. 

ii) The images of the mult^ are orthogonal for different tt. 
To see i) , note that each mult^ is an isometry if we give 

the Hilbert space tensor product structure. 

To see ii), let tt and p be two distinct partitions of n as above. Suppose 7Ti > p\. Consider the following 
picture: 





i 
i 
i 






x 3 * 






















i 

i 
\ 


y 2 




y 3 





This is the inner product of an element yi (8) j/2 ® ••■ in 0T Pl ® 9T P2 ® ....9T Pf . with an element #i <S> £2 (8 ••■ 
in 0T 7ri ® OT^ (8 ....01^^. . (Here n% — 3, 7T2 = 2 and p\ = 1 = P2= Pz- One may evaluate the tangle inside the 
dashed curve to obtain an element of Wt ni - P1 . Thus the figure is actually the inner product of x\ with an 
element of 9J1 2 , thus it is zero. So the images of mult^ and mult p are orthogonal unless 7ri = pi. Continuing 
in this way we see that the images of mult^ and mult p are orthogonal unless tt = p. □ 

Remark 7. Writing elements of GrV as sums of products of elements orthogonal to 9Jt 2 times arbitrary 
elements gives, by an easy argument with generating functions, 

M*) = i - Tjr-Vr 
<f> v (z) 

Where ^f-p(z) is the generating function for dim(97t/9Jt 2 )„, and &v(z) is the generating function for dimP„. 
In general if <&„ is the generating function for the dimensions of the graded vector space 9jT l /Wl n+1 we have 

$n = - $n+l) SO that $„ = (1 - 1/$)". 

Although the graded algebra structure is not commutative even up to a sign, the presence of the cyclic 
group action gives a kind of "cyclic commutativity" as follows where p denotes the action of the counter- 
clockwise rotation tangle on P n : 

Proposition 1. If V is a planar algebra then 

p dcsa (aAb) = bAa 

Proof. Just draw the picture. □ 

Remark 8. The multiplication in an exterior algebra can be made to satisfy exactly the same commutativity 
formula by making the cyclic group act by the appropriate sign in each degree. 

Besides GrV we will need other "shifted" graded *-algebra structures on V in order to define a subfactor 
and analyze its tower. 
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Definition 7. Given a planar algebra P = (P n ) and an integer k > we make ffi^ =t ,-P n into an associative 
(unital) *-algebra with multiplication A& : P m x P n — > P m+n _^ given by the following formula: 



AA k B 



The involution (denoted by f to distinguish it from the usual involution * on Pk) is given by 

At; 

The shading in both figures above is determined by the condition that the marked boundary region * is adja- 
cent to an unshaded (white) region. Here A* means <j>(A) where <f> is an orientation-reversing diffeomorphism 
(cf. Def. H2)). 

We denote this *-algebra by Gr^P . 

2.3. The traces Tr^. Any planar algebra contains in a canonical way the Temperley-Lieb planar algebra 
TL. Indeed, TL is spanned by TL diagrams: a TL diagram is a diagram that has no inner disks, and all of 
whose strings connect points on the outer disk. Any such diagram is naturally an element of P. 

Definition 8. Let T n be the sum of all TL diagrams having 2n points on the outer disk represented pictorially 
below (for n = 3): 





(The position of the * is irrelevant, by since the set of TL diagrams is invariant under a rotation by 2it/n). 
The trace Tr^(x) is defined for x 6 P m , m > k, and is valued in the zero box space of P: 




where n = m — k (in other words, there are k strings surrounding T n ). 
Lemma 1. Tr k is a trace on Gr^P if endowed with the multiplication 

Proof. This follows from the fact that the set of all TL diagrams on 2m points is invariant under rotations 
by 2ir/m. □ 

Before proceeding further, we consider an example. Let us assume that P is a subfactor planar algebra, 
so that in particular Pq,± are one-dimensional and Tr^ is scalar- valued. Let U be the following element of 

I. Let us denote by $ the moment generating function of U. Thus we let $>(z) be the unique 

scalar defined by 



$(z) = 7>o( U Ap ■ ■ ■ Ap U> ". 



n=0 

n times 

We shall presently compute "3?(z) by using planar algebra methods. 

Definition 9. Let T n be the element of the planar algebra defined as the sum of all the Temperley Lieb 
diagrams connecting the 2n boundary points, 



RANDOM MATRICES, FREE PROBABILITY, PLANAR ALGEBRAS AND SUBFACTORS. 



9 



Lemma 2. 



, , l-(d-l)z , 
${z) = ^ i- I 1 



4z 



Proof. The trace of U" is given by the picture (corresponding to n = 3): 




Group the TL diagrams in T„ according to where the first boundary point of U" is connected. Adding all 
those diagrams where it is connected to its nearest neighbor we get 5Tr (li n ~ 1 ). Proceeding similarly we 
get, for k = 1, 2, . . . , n — 1, contributions of the form: 



n nnn n nnn 



T n -k-l 



If the first term in the picture is rotated by one we may use the rotational invariance of Tk to see that it 
is just Tro(U fc ). Thus we have, for each n > 0, 



Tr Q (U n ) = (6 - ^TroCU"- 1 ) + V Tr (U fe )Tr (U n - fe - 1 ) 



n-l 

£' 

fc=0 



Multiplying both sides by z n and summing from n = 1 to oo we see that 

$-l = z(8- l)<S> + z<S> 2 

Solving the quadratic equation and checking the first term to get the right solution we obtain our answer. □ 

The function <f> in Lemma[2jis that of a free Poisson random variable having i?-transform 6(1 — z)^ 1 (see 
[VoiOO, p. 311]). We shall give an alternative computation using free convolution later in the paper (see 
Lemma [5]). 

The following lemma can be easily proved by drawing the appropriate pictures: 

Lemma 3. The obvious linear embedding of Pk into Gr^P = Pk ©-Pfc+i © • ■ • is an algebra *-homomorphism 
from Pk endowed with its usual *-algebra structure of Remark^ to GrkP taken with multiplication Ak and 
conjugation f as in Definition^ Moreover, this embedding carries the trace Trk to the usual trace Tr on 
Ph- 

2.4. The planar algebra of a bipartite graph. Let T = T + U T_ be a (locally finite) bipartite graph 
with adjacency matrix A? possessing an eigenvector jji = fi v (v being a vertex of T) with fi v > for all v and 
ArfJL = 8(i. Note that although (i may be unbounded as a function of V, the ratios fi(v)/(i(v') where v and 
v' are adjacent, are bounded by the eigenvector condition. 

We shall denote by E the set of oriented edges of T, taken with all possible orientations. Thus E = E + UE- 
where E+ consists of all edges of T oriented so as to start at a vertex in T + and end at a vertex in T_, and 
E_ will consists of all edges of T oriented so as to start in T_ and end in r+. For eG£ we'll denote by e° 
the edge with the opposite orientation. 

In |Jon0 0] a planar algebra was associated with the above data with the property that closed strings may 
be removed multiplicatively as in remark [51 We quickly redo this planar algebra with a slightly different 
(but isomorphic) structure, emphasizing those elements that arise when T is infinite. 

With r, (i as above we will define the planar algebra P r — P„ ± where P„ ± is the vector space of bounded 
functions on loops on T of length 2n starting and ending in T + for the plus sign and T- for the minus sign. 

Definition 10. (Spin State) Given a planar tangle T, and a bipartite graph T as above a spin state a will 
be a function from the regions of T to the vertices of T, shaded regions being mapped to T + and unshaded 
ones to T_, together with a function from the strings of T to the edges of T such that if a string S is part 
of the boundary of the regions R\ and i?2 then a(S) is an edge connecting a(R\) and cr(i?2)- 
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Note that a state a determines a function l a : X>tU {boundary disc} — > {loops on T} in the obvious way-if 
we follow a disc of T around clockwise, the intervals, beginning at the distinguished one, touch regions of T 
to which a has assigned vertices of Y and the strings connected to the marked boundary points of a disc D 
have been assigned edges of Y connecting the vertices on either side. We will call i a {D) the loop induced on 
D by cr. 

Definition 11. (The curvature factor of a spin state.) Given a tangle and a spin state a as above, define 
the curvature factor c(a) as follows. First isotope the tangle so that all discs are horizontal rectangles (with 
the first boundary interval on the left as in remark [5]) and all marked points are on the top edges of the 
rectangles. Arrange also for all singularities of the y coordinate on the strings to be generic (maxima or 
minima). Near such a maximum (resp. minimum) we see regions above and below, one of which is convex, 

labeled by adjacent (on T) vertices f C onvex and w CO ncave according to a. Assign the number J convex ) to 



M(^concave) 



this singularity. Then the curvature factor is 



c(er) = product over all maxima and minima of 



M (^concave) 



Definition 12. (The planar algebra of a bipartite graph.) We now define the action of a planar tangle T 
on V T . We are given a function R : T>t — > functions on {loops on Y} and we have to define a function on 
loops appropriate to the boundary of T, in a multilinear way. 
So given a loop 7 appropriate to the boundary, define 



where the sum runs over all a which induce 7 on the boundary of T. 

The main thing to note in this definition is that the sum is finite since there are only a finite number of 
states inducing 7 on the boundary, and it defines a bounded function since all the R are bounded and so is 
the factor c(tr). 

We leave it as an exercise to show that this definition of Zt is compatible with the gluing of tangles and 
the *-structure where the * of a loop is that loop read backwards. Also that the eigenvector property of fi 
guarantees that contractible closed strings in tangles can be removed with a multiplicative factor of 6. Also 
that this planar algebra structure is isomorphic to that of |Jon99j . the only change being in how tangles are 
isotoped in order to define the factor c(a) . The reason for the change is that we are mostly dealing with the 
graded algebra for which the isotopy we use is the most natural. 

Each of the vector spaces P„± is infinite dimensional if Y is infinite. Moreover Pq± are the abelian von 
Neumann algebras ^°°(r±) which act on the P^±- (Note that the graded product and the usual product are 
the same on these subalgebras) . The trace tangle when applied to any element of the planar algebra P r ± 
produces an element of £ co (T±). We thus get a bilinear conditional expectation £ from Pq ± (taken with its 
usual product) onto £°°(Y±). 

The inner product tangles of definition [5] thus become ^°°(r±)-valued inner products, satisfying (a, b) = 
£{a*b). It will follow from a representation of the graph planar algebra on a Hilbert space that the conditional 
expectation S (and thus the inner product) is non-negative definite. 

2.4.1. Representing the planar algebra of a bipartite graph as loops. In the next few sections, we shall work 
out several examples, which make explicit the operations of graded multiplication on P r , and which will be 
useful in the rest of the paper. All of the facts mentioned below are straightforward consequences of the 
definition of the graph planar algebra. 

We will sometimes use the word "loop" to also mean the planar algebra element given by the delta function 
on the set of all loops supported on the given loop. 

As a matter of convenience, when inserting a loop into an internal disc of a tangle we will line up the 
edges of the loop with the boundary points of the disc, starting with the one first in clockwise order after 
*. This convention is useful, since given a string meeting the disc in question at a certain boundary point, 
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any state a which has a nonzero contribution to the sum of will have to assign the edge of this boundary 
point to that string. 

For an edge e we'll write s(e) for its starting vertex and t{e) for its ending vertex. For a vertex v we'll 
write r + (w) for the set of all edges starting at v (i.e., r + (u) = {e : s(e) = v}), and we'll denote by the 
set of all edges that end at v. We'll also use the notation 



a{e) 



/z(t(e)) 



1/2 



Let L\ be the set of all loops of length 2k starting at an even vertex, and be the set of all loops of 
length 2k starting at an odd vertex. 

From now on, fix an integer t and consider the algebra GrtP T with its graded multiplication At. 
Let a G L\ be a loop, 

a = e t+ i • • • e k f k ■ ■ ■ f°ei ■■■et 

where ej and fj are edges of T. Let 

b = e t+1 ■ --e k j k ■■■f 1 e 1 ---e t 
Then the graded product a At b is given by: 



ei 



e*+r • • e k f k " 'ft+ift ' ' ' f? 



c t+i e k Ik 



rl o, /0 

jt+1 It 



fl c 

Jl 



which translates into the following formula: 



aA t b = <y a(/l)=a(ei) Y[ S fj=e '. 

■et+i ■ --eklk ■ ■■Jt+i e t+i 



1/2 



■e' k ,f k ,---fi°---e 1 .-.e t . 



Apart from the Perron- Frobenious factors, a At b corresponds to a kind of amalgamated concatenation 
of paths, although the edges of the path are should be cyclically permuted. If for a path a € L k (parity 
according to t) we denote by D t (a) the path that starts at the t + 1-th edge of a, then we have: 

D t (a) A t D t (b) = const A (c) 

where c is zero if the last t edges of a do not form the inverse of the path formed by the first t segments 
of b, and is the concatenation of a (with last t segments removed) and b (with first t segments removed) 
otherwise. 

In particular, if t = 0, given two paths a, b in the graded multiplication Ao is just concatenation of 
paths (note that in this case D t is the identity map). 
The (usual) trace Tr is given by 

Tr( ei ■ ■ ■ e k f°k ■ ■ ■ A°) = S ei =fM e Me) 

3 

(where again the infinite sums are locally finite). 

2.4.2. TL C Gr P T ■ Let us now set t = and identify in terms of paths the element of TL(k) C C Gr P F 
corresponding to any TL picture. Suppose that we are given a box B with 2k boundary points (arranged 
so that all boundary points are at the top and * is at position from the top- left). Assume also that there 
are k non-crossing curves inside B which connect pairs of boundary points together. Let 7r be the associated 
non-crossing pairing. The associated element of the planar algebra is the function wb on loops, defined on 
a loop a by: 

/ \ I cr(ei) ■ • ■ cr(e n ) if et = e° whenever i ~ j, i ^= j, 
w B {a) = { v 1 v ' 3 
otherwise. 
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If 7r = {ii,ji} U • • • U {ik,jk} where i\ < i% < ■ ■ ■ and i p < j p , then one can think of wb as the following 
locally finite sum of delta functions: 



w B = {n <5e 'p= e J ° P cr ( ej p)}( ei '" e2fe )- 



An example of wb € GtqP t associated to the pairing {1, 4}, {2, 3}, {5, 12}, {6, 9}, {7, 8}, {9, 10} (thus k = 6 
and t = 0) is presented below: 



W B = ^ CT ( ei ) ' • ' CT ( e 6) 



ei, 



eie2e§e5 , e3e 4 e 5 ege 8 egeg £ L + 



'*ei e 2 e u 2 e 3 e 4 e 5 e£ el e 6 eg 



(The dotted lines are for illustration purposes only and are not part of the planar diagram). In this way, 
given a TL(k) element B we get an associated element wb & + £ Gr^P 1 '. This embedding is the canonical 
inclusion of the Temper ley-Lieb planar algebra into P r . 

2.4.3. The center-valued trace Tr on Gr P r ■ As before, we denote by Tk the element 

T k = WB 

BeTL(k) 

obtained by summing over all TL(k) diagrams. 

Let Pq,± be the zero-box space, i.e., as a linear space it is £°°(T±). The algebras P£±, when considered 
with the graded multiplication Ao, are abelian, and are in the center of Gr P r . Recall that £ : Pi -> P r 
is a Pq -bilinear map determined by £(ab*) = (a, b); one can check that £(v) — fi(v)v, where v denotes the 
delta function at T± . 

The center- valued trace Tro : Gr$P T — > Pq is given by the equation 

Tr (x) = {x,T k ) = £{x ■ T k ), v e V+,x £ P£ . 
Here as before Tk is the sum of all TL diagrams. 

Lemma 4. Let dgT and let <j> v : Gr$P T — > C be defined by <p v (x)v = Tro(x) Aov (i.e., the value ofTro(x), 
viewed as a function on T). Let x = e\ ■ ■ ■ e2k € be a loop. Then if x starts at v, 

fivix) = ^ [I 0-(e i )5 ei =e° ) 

neNCP(2k) {i,j}Cn 

where the sum is over all non-crossing pairings of 2k integers and the product is taken over all tuples {i,j}, 
i < j which are paired by it. If x does not start at v, (j> v (x) = 0. 
Furthermore, <j) v is uniquely determined by the recursive formula 

<f>v(x)= <j{e)4>t(e){xi)(t>v{x2) 

x—exie°X2 

and the formula 4> v (ef°) — 5 e =f 5 s ( e ) =v cr(e). 

We note that although the support of an element a £ Gr P r , viewed as a function on paths, may not be 
finite, the support of aAov is always finite, since this element is supported on paths of a fixed length starting 
and ending at v. Thus the value of (f> v is well-defined. Moreover, to know the value of <f> v , it is sufficient to 
know its value on elements of Gr$P T that have finite support. 

Proof. Clearly, the recursive formula gives rise to a uniquely defined linear functional on all finitely-supported 
elements of GroP T (these elements are, of course, viewed as functions on paths). By the comments above, 
we shall therefore prove the lemma if we prove that both the functional <j> v and the functional 

4>' v (x) = 8 s{ei)=v Y II C7 ( e i) 5 e i =ej 

■KeNCP(2k) {i,j}Cn 

satisfy this recursive relation. 
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Let 7T G NCP(2k). Then 1 is paired with some integer q. Thus NCP(2k) = U q>1 NC{2 1 . . . ,q - 1} x 
NC{q + l,...,2k}. Thus 

7reNCP(2k) {i,j}Cn 

= H <5 ei = e °T(ei) J| cr(ei)<5e t=e ° J| CT(ei)5 e< =e° 

9>1 {i,i}C7ri {i,i}C7r 2 

TTi e atcp{i, 

ir 2 e ATCP{ 9 + 1, ... ,21} 

X! CT ( e )^(e) { x l)4>'v{ x 2)- 

x—ex\e°x 2 

Furthermore, <j>' v (ef°) is given by the claimed formula. Thus <p' v satisfies the recursive relation. 

We now turn to showing that <j> v satisfies the same recursive relation. Note that (j) v {x) — unless x starts 
at v. 

Note that if x = e\ ■ ■ ■ e^k and y = fi ■ ■ ■ /2k then (x, y) = unless x — y° (an opposite of a path is a path 
with the order of edges and also all edges reversed). Furthermore, if x = y°, then 

2k 

(x,x°) = s(ei) JjCT(ej) 

The set TL of all Temperley-Lieb diagrams can be written as a union 

TL(2k) = U q TL{2, ...,q-l}x TL{q + 1, . . . , 2k} 

in a manner similar to decomposing the partitions (q den otes the other endpoint of the string ending at 1). 
Let us assume that x starts at v. Let us denote by the diagram in which 1 is connected to q and 

Bi e TL{2, . . . , q - 1}, B 2 € TL{q + 1, . . . , 2k}. Then 

Tr (x) = (x,T k )= ( x > w b) 

BeTL(2k) 

1 

Si e TL{l,...,q- 1} 
B 2 e TL{q+l,...,2k} 



Now, recall that 



so that 



wb= J2 {Ti S ^ P =% a (fO} h-'-hk, 

h-f 2k eL+ 

CT ( e ) II S fip=f oa(f ip )ef 1 ---f q _ 1 e f q+1 ---f 2 k 



{ip,jp} C Bi 
or {ip.jp} C B 2 

= ^2(?(e)ew Bl e°w B2 . 

e 

Moreover, 

( X ^ W G^B 2 ) = 

unless x has the form x — ex\e°xi with x\ a loop having length q — 2 and e an edge. In this case, 

( x ' w Lb^b 2 ) = (xi,WB 1 )(x 2 ,WB 2 )(T(e)a(e )a(e) = (x 1 ,w Bl )(x 2 ,WB 2 )(j(e). 
Lastly, if v — s(e) then 

Tro(ee°) = (e,e) = a(e)v. 

It follows that 0„ satisfies the same recursive formula as <f>' v and, in particular, <f> v — 4>' v . □ 



RANDOM MATRICES, FREE PROBABILITY, PLANAR ALGEBRAS AND SUBFACTORS. 



14 



2.4.4. Examples. Let us denote by U the element U = J2ee°£L+ c(e)ee°. Then 

7>o(U) =E ee£+ 5>(ee°-//>(e)cx(/) 
/ 

X«(e)) 
. M ( S (e)) 



E^ ee ° 



fj,(s{e)) 



E 



S (e) 



since E 8 ( e )=u M(*(e)) = E w IW(i 



E v i E ^( e )) = E 

<fyt(u). 



2.5. Planar subalgebras of P r . It is not the planar algebras P r that are of real interest, but some of 
their planar subalgebras. In particular those with finite dimensional P n and 1-dimensional Po,± for which 
the inner product is thus scalar valued and inherits positive definiteness from P r . 

The following theorem, which follows from Popa's work on the theory of A-lattices (see e.g. Theorem 2.9 
(4) in |PS0 3b] ). shows that any subfactor planar algebra is a sub-planar algebra of a planar algebra of a 
discrete bipartite graph. 

Theorem 2. Let P be an (extremal) subfactor planar algebra, realized as the X-lattice Aij with principal 
graph T and associated Perron- Frobenius eigenvector fi. Let A\ be as in Theorem 2.9(4) i n |PS03bJ . Then: 
(a) The graph planar algebra P r is the planar algebra of the inclusion AZi C Aq ; in other words, (AZi)' f~l 



A" 1 



VI; 



(b) The isomorphism Pj.+ = A-ij = (A^x)' r\Aj C (^4_ 1 ) / (~l Aj 1 gives rise to a planar algebra inclusion 
of P into P r . 

The algebras Al\ and A$ 1 were constructed in |PS03b] as certain non-unital inductive limits of the 
algebra Aij. Pictorially, this construction corresponds to e.g. taking An 1 to be the inductive limit of the 
algebras {Pk : k even} using the non-unital inclusion given by the following picture (the region containing * 
is unshaded): 

ir 



Pk 3 





fc+2 



The algebra A_\ then consists of all diagrams having a vertical through-string on the left (again, region 
containing * is unshaded): 



3. A RANDOM MATRIX MODEL FOR Tr 

3.1. Random block matrices associated to the graph. Given T as above, let T±. Let A = A + © A~ 

where A ± = ^°°(r±) = Pq ±. We shall denote by E± the set of edges of T which are positively or negatively 
oriented (according to the sign ±). We shall make the convention that together with any edge e 6 E± there 
is also its opposite edge e° E E T . 

We endow A with a (semi-finite) trace tr given on the minimal projections of A by the formula 



tr(5 v ) = 



v e P. 



Let N, M be integers. For each choice of M choose integers {M v : v £ Tf} with the property that for each 
fixed vertex v, M v /M — > /i(v) as M — > oo. 

In the foregoing, we will consider (infinite if the graph T is infinite) matrices whose entries are indexed 
by the set Ungr-jT, ■ • • , ^V} x {1, . .., M v }. Such an entry will be denoted Aij mn vw , where i, j G {1, . . . , N}, 
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to G {1, . . . , M v }, n E {1, . . . , M w } and v, w 6 T. Given such a matrix A = (Ay mn vw ), we compute its 
trace as follows: 

tr(A) = X! ]v ^ M ^ ^" ™ n 

« l<i<jV l<n<Af„ 

Our matrices will be such that mn vw — unless w,w belong to a finite set, so that the sum above is 
finite. 

For v E r consider the diagonal matrix d v given by 

\d>v)ij mn uw ^i—j^in—n^u—w—v- 

Note that the joint law of (d v : v E T) converges as M — > oo to the joint law of (#„ : v E T). 

Consider then for a positively oriented edge e E E + from titow the NM V x NM W matrix X e defined 
as follows. The entry Xf- mn tu is zero unless t = v and u — w. Otherwise, Xf- mn vw is (up to scaling) a 
random Gaussian matrix; in other words, the entries form a family of independent complex Gaussian random 
variables, each of variance (H{s(e))fi(t(e)))-^ 2 (NM)- 1 . We shall moreover choose the matrices X e in such 
a way that the entries of matrices corresponding to different positively oriented edges are independent. Thus 
the variables {Xfj mn vw : e E E+,v — s(e),w — t(e), 1 < i, j < N, 1 < m < M v , 1 < n < M w } are assumed 
to be independent. 

For a negatively oriented edge /, set Xj = X* a . For a loop w E L^,w — e\ ■ ■ ■ e2k, set X w = X ei ■ ■ ■ X e2k . 
Note that w i— » X w is a homomorphism from the algebra (P r , Ao) to the algebra of random matrices. 

3.2. Tro via random matrices. 

Proposition 2. Let E denote the expected value of a random variable. Then the matrices X e satisfy: 
(a) d v X e d w = S v=s ( e )5 w=t ( e }X e ; (b) E(tr(X*X e )) — E(tr(X e X*)) is independent of N and converges 
to (^(s(e))^(t(e))) 1 / 2 as M — » oo; (c) For any v E V, w E L^, limAf^oo limAr^oo E(tr{d v X w )) = 
tr(5 v )Tro(w)(v) (here Tro(w)(v) means the value of the function Tro(w) £ ^°°(r) at v E T). 

Proof, (a) and (b) are both straightforward; note that 

E ^K)) - (Ms(e)) ^ (e))) i/ 2 M M^ - (Ks(e)Mt(e)))^. 

To see (c), we first note that if w = ee° then E(tr(X w )) — > (/i(s(e))^,(t(e)) 1 ^ 2 as N — > oo and then M — > oo. 
On the other hand, tr(Tro(w)) = a(e)tr(w) = cr(e)/i(s(e)) = (/i(s(e))/i(t(e))) 1 / 2 . 

Denote by £ the map the conditional expectation onto the algebra A. Then we have that if v — s(e), 
£ (X e X*) is a multiple of d v . Since £ is ir-preserving, we have 

E(£(X e X:)) = tr{v)-Hr{£{X e X* e ))5 v = a(e)d v . 

In particular, we see that 

E(£(X e X})) = S e=f S v a{e). 

It is known (see e.g. [BG05, Shl96]) that the variables {X e : e E T} converge in distribution (jointly also 
with elements of A) to a family of A-valued semicircular variables with variance 

9 e : 5 W i-» 8 W=V 5 V cr(e). 

Hence if w = e\ ■ ■ ■ e2k, then for any a E A, 



lim lim tr(d (B(f(X t0 )))=tr [ S v V ff S^f^e) 

\ 7reJVC(2fe) {i,j}C7r 

By Lemma [H we see that 

tr(E(£(X w ))d v ) ^ tr(^)Tr (i(;)(u), W £ V, 
as claimed. □ 
Since the trace tr is positive and faithful on A we conclude that the center-valued trace Trg is non-negative: 
Corollary 1. Tr (x* A i)>0(/i£ P r . 
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3.3. Another construction of random block matrices. Recall that a bi-partite graph can be used as a 
Bratteli diagram to describe an inclusion of two algebras. 

Let B C C be an inclusion of multi-matrix algebras corresponding to the graph T. This means 
B = ©i,ev + M k(v)xk(v) and C = w£V _ M l{w) ^ w y In particular, each v £ T + corresponds to a cen- 
tral projection p v in B (the unit of the v-th direct summand), and each w £ T_ corresponds to a central 
projection q w £ C. The inclusion B C M is such that p v q w — if there is no edge between v and w. If 
there are r edges between v and w, then Mk( v )xk{v) = p v Bp v is included into q w Cq w — Mu w \ x u w ) with 
index r. In particular, this means that l(w) — rk(v) and also that we can choose r orthogonal projections 

<f>e 

{P e } a{e)=v,t{e)=w m QwCq w with the property that P e q w Cq w P e = M^ V ) X ^ V ) and the inclusion of p v Bp v 
into q m Cq w is given by x i— > X) s ( e )=t> t(e)=tu P e 4>j{ x )P e ■ Choose also isometries V ej / so that P e V e j — V e jPf . 

Let Tr be the semi-finite trace on B © C determined by the requirement that Tt{j> v ) — Tv(q w ^) — 

fi(w). 

Let V be a semicircular element, free from B®C (this only makes sense in the case that Tr(l) < oo; more 
precisely, we shall consider a large projection Q in the center of B © C and consider an element Y free from 
Q(B © C)Q with respect to Tr(Q)^ 1 Tr(-); our computations will not depend on Q once it is large enough). 
To a positive edge e, we associate: (i) a central projection p s ( e ) £ B; (ii) a projection P e S qt(e)^Qt(e) £ C- 
Let y e = (Mt(e))M*(e)))- 1/4 E s(/)=s(e)!t(/)=t(e) fc ( e)^e)^,/ if e S E + and F e = F e * if e€ 
Note that F e ^7 = ^ unless i(e) = s(.f). We can think of Y e as a limit of a "/i(s(e)) x /i(t(e))" random 
block matrix, since its left and right support projections, p v and q w , have traces /u(s(e)) and /j,(t(e)). In fact, 
one can model Y by a suitable GUE random matrix in the limit when its size goes to infinity, in which case 
the variables Y e are indeed approximated in law by random blocks as their sizes go to infinity. 
Furthermore, if e € E+, 

Tr{p v Y e q w Y}-) = ( A1 (t( e )) M ( S (e)))- 1 / 2 Tr(^ (e) )Tr(^ V e , e ,q w V f ,j) 

e',f 

= (K t ( e ))v( s ( e ))r 1/2 Sv= s (e)Tr(p v )5 w=t{e) 5 v=f Tr(q w ). 

Thus also Tr(q w Yfop v Y* ) = {^(^^^(e)))^ 1 ^ 2 8 v=s ( e )Tr(p v )8 w=t ^8 v= fTr(q w ) . It follows that if we de- 
note by £ the conditional expectation onto the center of B © C, then, keeping in mind that Tr(S v ) — n(v), 

£(Y e 5 v Y f ) = (fi(t(e))^(s(e))y 1/2 5 e=f oS v=t{e) S sie) ^(t(v)) = 5 e=f o8 v=t(e) 5 s{e) a{e). 

Thus the variables {Y e :eeB} have the same joint law as the variables {X e : e £ E} that we constructed 
in the previous section. 

4. The Fock Space Model. 

4.1. A Hilbert bimodule associated to a bi-partite graph. Let T be a bi-partite graph, as before. 
Consider the real vector space H with basis given by the (oriented) edges E of the graph; we denote, as 
before, by E + the set of positively oriented edges. Then H is equipped with a natural conjugation which 
takes an edge to its opposite, e i— ► e° and can thus be endowed with a complex structure: i(e + e°) = (e — e°) 
for any positively-oriented e. The inner product on H is determined by requiring that (e, /) = unless e = / 
and 

r M ( S (e))l 1/2 



Ml 2 



./"We)). 

(Note that e e° is not isometric). As before, we shall use the notation 

>(t(e))l 1/2 



a(e) = 



.M(s(e))_ 

Let A denote the abelian algebra A — £°°(T), where as before T denotes the set of vertices of T. Then H 
is naturally an A, ^4-bimodule: given e an edge in E, define 

v ■ e ■ v' = 5 v=s ( e )5^ =t ( e )e. 

Moreover, H has a natural ^4-valued inner product: 

(e,f°)A = (e,f°)s(e) = (e,f°)t(f). 
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4.2. The operators c(e), the weight (f>, and the A- valued conditional expectation E. We now 

consider the Fock space [Pim97] 

k>0 

(here ®a denotes the relative bimodule tensor product). For e € E we consider the operator 

1(e): T^T, l(e)£ = e<g>£. 

Its adjoint is given by 

£{e)*(ei (8> • • • <8> e„) = (e, ei)Ae2 <8> • • • ® e„. 
Note that the norm of this operator is given by 

P( e )iiHineK( e )ir /2 = iMr /2 . 

Let also 

c(e)=£(e)+£(e°)*. 

Note that c(e)* = c(e°). 

Let B(F) be the algebra of bounded adjointable operators on T and let E : B(T) — > A be the natural 
conditional expectation given by 

(1) E(X) = (l A ,Xl A ) A . 

Each vertex AST determines a state on B(T) given by 

<f> v (X) = S v aE(X), 
where 5 V : A — * C is the point evaluation at v. Then 



is a weight on B(T). Note that 4> is finite on all finite words in c(e) :e£E, and therefore defines a semifinite 
weight on the von Neumann algebra W*(c(e) :ee£) (in the GNS representation associated to </>). 

Lemma 5. (%) TTie weight <fi and the conditional expectation E are faithful on this algebra. 



(ii) The modular group of <f> is determined by af(c(e)) = ^[*(e)) c ( e ) = cr(e) 2tt c(e). 
(Hi) Consider U = even Y^eer (v) <7 ( e ) c ( e ) c ( e °); where T+(v) denotes the set of all edges that start at 
v. Then for each v, the law o/U with respect to 4> v has no atoms and is the free Poisson law with R-transform 
6(1 — z) . In particular, v U v is bounded for all v and thus the (possibly infinite) direct sum defining U 
yields a bounded operator. 

Proof. The GNS vector space T v associated to <f> v can be identified with the subspace of the Fock space 
F(H) — Cv fc>1 H ® k spanned by tensors of the form ei ® • • • (8 e„, ej 6 E for which ei • • • e n form a path 

(i.e., are "composable": s(ej) = t(ej+\)). If we denote by £(e) : F(H) — > F(H) the operator £(e)^ = e ® C 
and by c(e) the operator c(e) = £(e) + £(e°)*, then we have 

Pc(e)P — c(e), P : F(i?) — > JF„ orthogonal projection. 

Let P be the set of all paths in T and i- > (w) be the set of all paths starting at v. For a path w = e\ ■ ■ ■ e n € -P(w), 
let c(w) — c(ei) • • • c(e n ) and similarly for c. We then see that the joint laws associated to the vacuum 
expectation state of the variables 

{c(w) : w s P(v)} and {c(w) : w G P(v)} 

have the same law. Indeed, c(w)v = c(w)v if w 6 P^. 

It follows that the von Neumann algebra generated by (A, c(e) : e e E) in the GNS representation 7r„ 
associated to <j) v can be embedded into the von Neumann algebra W*(c(e) : e e E) in such a way that the 
restriction of the state <j) v = (v, -v) to the former algebra is exactly 4> v . But it is known [Shj97| that 4> v is 
faithful, and so (j> v is faithful (on the image in the GNS construction n v ). Furthermore, the modular group 
of 4> v is given by 

_/i(s(e))_ 



it 



6(e). 
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It follows that 

<p v , i , \w "mW 6 ))""' 
<H K(c(e)J) - 



7r„(c(e)). 



M(«(e))_ 

It is clear that the GNS vector space for cf) is just the direct sum of the GNS vector spaces for <f> v taken 
over all vertices v. Thus <f> is faithful and so E is faithful (on the possibly larger algebra c(e) : e G E). 

Thus (i) holds. 

Let now 

Y= £ a(e)c(e)c(e°). 
eer + 0) 

Then F has the same law for ij> v as does U for <f) v . Note that Y = J2 e er + (v) b( e )i with 6(e) = er(e)c(e)c(e°). 
Thus 6(e) are free and so the law of Y satisfies 

fJ-Y = ffleer + ( t ))Mb(e)- 

Now, for each e, 6(e) 1 / 2 has free Poisson distribution with i?-transform ^t(i(e))/ /i(s(e)) ■ (1 — z)~ x (see [Shl97, 
Remark 4.4 on p. 347]). Thus the law of 6(e) has only one atom of mass a(e) = 1 — /i(i(e)) / /j,(s(e)) at 
zero (this expression is to be interpreted as zero if it is negative) . It follows from additivity of i?-transform 
[VDN92J that the law of Y is free Poisson with i?-transform 



(1-z)- 1 



^ fi{t{e)) _ 5 



^— ' n(v) 1 — Z 



which will have an atom iff S < 1. Since 6 > 1, the law of Y has no atoms. Thus (iii) holds. 

Finally, it is also clear that (ii) holds since a similar formula holds in the GNS representation of each <f> v 
and 4> = 4>v ■ n 

Lemma 6. Let L be the set of all loops in T. Then the algebra W*(c(w) : w G L) belongs to the fixed point 
of the modular group acting on the algebra W*(c(w) : w G P). 

Proof. Since w is a loop, the factors /n(£(e))//i(s(e)) associated to each factor in c(w) cancel. □ 

4.3. The conditional expectation E realizes Tr$. Let Y w = c(w), w s (the set of all loops starting 
at a positive vertex and of length 2k). 

Lemma 7. Let w 6 L be a loop given by w — e\ ■ ■ ■ e n . Then <fi(Y w ) = X^7reiVC(2fe) ri{j j}c7r ^e i =e?c(ei)- In 
particular, E(Y W ) = Ttq(w). 

Proof. E(Y W ) = J2ireNC(2k)I\{u 3 }CTr S ei=e°- E ( Y e t Y e j )s{e l ). Moreover, E(c(ei)c(ei)*) = s(e l )a(e l ). The rest 
follows from Lemma [4l □ 

Lemma 8. Let L + be the set of loops starting at an even vertex. Consider A4q — W*(c(w) : w € L) with 
its semi-finite weight <j>. Then each even v € T, defines a central projection in A4q and 

(M ,<f>) = (vMov,^). 

v even 

For each v, the algebra vMqv can be canonically embedded into a free group factor. 

Proof. If w e L is a loop starting at v, then v'c(w) = c{w)v' = S v=V 'c(w). 

We have seen before that n v (W*(c(w) : w G P)) with its state <f) v can be embedded into a free Araki- 
Woods factor associated to H and taken with its free quasi-free state, in a state-preserving way. The image 
of M.q under ir v is precisely vMqv, and this image clearly lies in the centralizer of the free quasi-free state. 
The free quasi-free state is periodic (the modular group, restricted to c{H) has as its eigenvectors the edges 
of T) and therefore the centralizer is a free group factor. □ 

Note that <j> — 4> v is faithful. 

Theorem 3. Let w G L + be a loop on T, starting at an even vertex. Then the map w i— ► c(w) extends 
to a trace-preserving embedding with dense range of (GroP r , Ao, 2>o) into (A4q,E). Thus Tr^ is a faithful 
center-valued trace. 
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Proof. Clearly the theorem is true on elements of that have finite support, i.e., are finite linear combi- 
nations of loops. 

We have to check that this embedding makes sense for elements of P+ which, as functions on loops, have 
infinite support. 

Let w G P fe r . Then for any v G T + , S v Aq w = w Aq 5 v = S v Aq w Aq S v has finite support. Moreover, 
by assumption (w,w*) G Pq = £° C (T + ) has finite £°° norm. But the value of (w,w*) at v is exactly 
\\c(S v Ao w Ao f5-jj ) 1 1 2 ( ) an d ls therefore uniformly bounded as a function of v. Moreover, note that each 
c(S v Ao w Ao S v ) belongs to the span of words of length 2k in operators c(e) : e G E + . 

The eigenvector condition implies that the ratios n{v)/ n{w) for v, w adjacent are bounded, and also that 
the valence of the graph is bounded. 

It follows that the linear dimension of the space of all loops of length k starting at a vertex v is uniformly 
bounded, by a constant independent of v. Moreover, the norms of the orthogonal basis for this space 
(consisting of the various loops) are bounded both above and below uniformly in v. Thus the restrictions of 
the operator norm and the L 2 (^)-norm to the finite-dimensional linear span of loops of length k starting at 
v are equivalent, and the constants in the equivalence can be chosen to be uniform in v. 

It follows that vc(w)v is uniformly bounded in norm (independent of v). 

Since the projections v : v G T + are orthogonal, it follows that c(w), defined as the ultraweakly-convergent 
sum ^2vc(w)v, is a bounded operator in .Mo- 

Since the map w i— ► c(w) is bilinear over Pq , and is an algebra homomorphism when restricted to finite 
linear combinations of loops, it is easy to see that it is an algebra homomorphism on all of GroP r , Ao. □ 

4.4. The operator U. Let r + (w) denote the set of all edges starting at an even vertex v and let E + denote 
the set of all positively oriented edges (i.e., ones that start at an even vertex). Recall that 

U= ^(e)c(e)c(e)*. 

If we let 5 be the Perron-Frobenius eigenvalue, then 

(U) = ^a(e)(i{ey{en + mi{e°)r+e(e)e(ey+a(e)) 

eeE+ 

= 2 Y, <r(e)W(e)t(e°)) + J2 E [tTtSSI v + E ^WWT 



Here we used 



so that 



u(s(e)) 

2 °(e)W(e)i(e°)) + S+ <r(e)t(e)i(e)* . 

eer + (ti) eeE + 



E ^( e )) = E r "^j = s ^ 



e£E, 



H(t(e)) 



M(*(e)) - -nrSn{v) = S. 



, u(s(e)) u(v) ^— ' ^ v " u(v) 
Let T+ be the set of all vectors in T starting and ending in a positive vertex and let A + = An T + . Since if 

]T a(e)l(e)l(ey( = (, 
eer + (v) 

(because of the normalizations of the lengths of e, e° we have that the sum J2eer + (v) v(e)£(e)£(e)* is the 
same as the sum £{f)t(f*) where the summation is over an orthonormal basis). Thus 

(2) U|^ + =2 ]T <T(e)X(£{e)t{e°))+5+(l-P), 

eer+(tj) 

where P : T+ — ► T+ is the projection onto A + C T+ and S is the Perron-Frobenius eigenvalue. 

As consequence, we note that we can now identify the position of A v — ir v (W*(Y)) = vW*(Y)v inside of 
vTv = L 2 (W*(c(w) :w£L),(j) v ) identified with a subspace of Cv © ® fe > 1 H® k : 
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Lemma 9. Let v be an even vertex. Then L 2 (A V ) is the closed linear span of the orthogonal system of 
vectors 




Moreover, 

\\e k \\i = $\ 

where 8 is the Perron- Frobenius eigenvalue. 

Proof. We note that Yv — £. Moreover, the linear span of £® k is clearly stable under the action of Y. Thus 
it is sufficient to prove that if £® r for r < k are in L 2 (A) then also £® fc £ L 2 (A). But this follows from 
noting that Y k v = £®' c + £, where C is a tensor of smaller degree in L 2 (A). 
Furthermore, 



eGr + (j;) 



M(t(e)) 



/x(s(e)) 



□ 



4.5. Relative commutant of U. Recall that L 2 (A4o,4>) = (B v L 2 (vA4qv, <p v ) — @ v vTv. Let as before 
Y = U , A = W*(Y) and A v = vAv. 

Lemma 10. (i) A v is a singular MAS A in vA4qv. 

(ii)W*(u)'nM = ® v even vAv. 

(Hi) Consider the algebra A/+ = W*(c(w) : w path in T starting and ending at an even vertex). Then A' n 
A/"+ = 0„ er+ vAv. 

Proof. We first note that any v £ V commutes with Y = U. In particular, v £ A' fljV + . Hence [Y,x] = 
implies that v[Y, x]w = [Y, vxw] = for all v, w £ V. Hence A' H A/+ is the closure of J2 V w(A' H vAf+w). 

Consider the full Fock space F(H) as in the proof of Lemma \E[ where H is as before a Hilbert space having 
as basis edges of T. Thus F(H) is spanned by all tensors of the form ® ■ ■ ■ ® ei m , where e.; fc £ Let 
H = H (8) iJ, and consider .F C given by JF = fe > o Let T = W*(£(e) +t{e°)* : e <E E) acting on 

F[H), and consider the subalgebra Q C T given by Q = W*([£(e) + l(e°)*][i(f) + t{f°)*] : e,/ € £). Then 
clearly L 2 (Q) C L 2 (P) can be identified with F C F(H). Furthermore, Q is invariant under the modular 
group associated to 0„ (the vector state associated to the vacuum vector in T C F(H)). Thus the modular 
group of Q is the restriction to Q of the modular group of P. 

Fix w £ V. Denote by A„ the element E e£ r M CT ( e )W e ) + ^( e °)*)W e °) + %)*) e Q- Denote by p w 
the element Yleer+fw) cr ( e )(^( e ) + r(e°)*)(r(e°) + r(e)*) £ JQJ (here f denotes the right creation operator 
and J is the modular conjugation). Note that p v — JX V J. 

We now make the identification U : L 2 (vM+w) <^-» L 2 (Q) obtained by sending a tensor ei <8>a • ■ ■ ®>a e-2n 
associated to a path e\ ■ ■ ■ e2« starting at v and ending at w to the tensor e\® ■ ■ • ® €2n- It is not hard to 
see that 

X V U = UY, p w U = UJYJ. 

It follows that the laws of p w and A„ (with respect to the vacuum state on J-(H)) are the same as that 
of Y and have no atoms; thus W*(X V ) and W*(p w ) are diffuse. In particular, if H £ L 2 (vM+w) satisfies 
YE = JYJE, then C/S satisfies X V UZ = p w VE.. 

Consequently, we would prove (iii) if we could show: 

(a) if v ^ w, X v ( — p w Q for ( £ UL 2 (vM+w) only occurs if £ = and 

(b) if v = w and X v ( = p v ( for some ( £ UL 2 (vAf + v), then ( £ UL 2 (vAv). 
Let = E e er + (t,) CT ( e ) e ® e°. 

Assume first that u = «. Let K v = H Q C£ v . Put W u = Cfi © © C£® 2 © ■ • ■ . Then H v = UL 2 {vAv) 
in such a way that the left and right multiplication by Y on L 2 (vAv) correspond to the actions of At, and 
p v . In particular, TL V is invariant under both X v and p v . 

The image of L 2 (vN+v) under U lies in the closure of the direct sum 

H v © {H v <S>K v <g) H v ) © (H v ®K v ®Hv®Kv® H v ) © ■ • • . 
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(This direct sum is identified with a subspace T by identifying f2 <g> £ and £ ® ^ with C if C £ Each 
direct summand in this sum is invariant under both p v and At, since their actions respect the tensor product 
decompositions H v ® K v <g> ■ ■ ■ <g> K v <g> H v : p v acts as id <g> p v \n v and At, acts as \ v \n v ® id. 

Now, for any choice of orthonormal basis for K v <g> H v (8) • • • <8> K v , ( a , we have for all h, g G H v : 

Ql <8> Ca <8 5, ® Ca' ® 5'} = (ff , ff') 

and consequently Ti v ® K v ® ■ ■ ■ ®TL V is isomorphic to an (infinite) multiple of H v ®H V as a bimodule over 
W*(X V ) acting on the left copy of H v and W*(p v ) = JW*(X V )J acting on the right copy of H v . Since the 
spectral measure of X v is non-atomic, it follows that there can be no vector S contained in 7i v ®K v <S> ■ ■ ■®'H V 
satisfying A U S = p v a, since such a vector would give rise (via an isomorphism of TL V ® TL V with Hilbert- 
Schmidt operators on this space) to a Hilbert-Schmidt operator on H v , commuting with A^. 

Thus the only possible 5 satisfying A„S = p v E and lying in the image of UL 2 (vM + v) must be contained 
in H v = UL 2 (vAv). Thus we have proved (b). 

To prove (a), we note that if v ^ w, and we let K ViW — HQ (C£„ © < C£, W ), the image of L 2 {vN+w) lies in 

u v ® k v>w ® H U1 ® k V)W ® n U2 ■ ■ ■ <g> k v \ ®n w 

Vfe>0 ui,...,Uk€.{v,w} J 

(once again identified with a subspace of T as before) , which is isomorphic to an infinite multiple of H v <g> H w 
as a bimodule over W*(X V ) acting on the left copy of H v and W*(X W ) acting on the right copy of H w . Once 
again, we see that there can be no vector 5 satisfying A^S = p m S in this space. Thus (a) is also proved. 
Thus we have proved (iii). 

Note that we have actually proved that L 2 (vA4qv, 4> v ) when viewed as a bimodule over A v = W*(vYv) is 
the direct sum of L 2 (A V ) and an (infinite) multiple of the coarse A v , ^-bimodule L 2 (A V )®L 2 (A V ). Recall 
(see e.g. |PS03a] or |FM77j ) that the normalizer of A v is contained in its quasi-normalizer AfQ(A v ), which 



consists of those elements ( in vMqv for which the associated bimodule A V (A V is "discrete". This bimodule 
cannot be discrete if it contains a sub-bimodule isomorphic to a compression of the coarse A v , ^-bimodule. 
Thus the only ( e QAf (A v ) must lie in L 2 (A V ) and thus in A v . It follows that the normalizer of A v in vMov 
is contained in A v , Thus A v is a singular MAS A and so (i) follows. Now (ii) easily follows from (i). □ 

4.6. The operator IU), relative commutant of W / *(U, UJl) and factoriality. We now consider the following 
sum 

1/2 



eff°e°£L+ 



fi(s(e)) 



c(e)c(f)c(fyc(ey 



taken over all loops that start at an even vertex. The pictorial representation of this planar algebra element 
is: 



T3T 



Lemma 11. Let v be a fixed even vertex. Assume that there is a path of length 2 from v to v not of the 
form ee°ff°. Then algebra vW* (U, UD)i> has a trivial relative commutant inside of the algebra vN+v, where 
N+ = W*(c(w) : w path in T starting and ending at an even vertex). 

Proof. Because of LemmaflOt we know that the relative commutant of vW* (U, W)v inside of vJ\f+v is contained 

in vW*(U)v = Ay 

Let 77 = e\ <g> /1 ® f° ® e° where f\ ^ e° and ei/i/fe° is a path from v to v. 



Set 



Z = vWv=J2 a(e)a(f)c(e)c(f)c(f )c(e ) 

e,f° 
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where the sum is over all paths eff°e° from v to v. Then if k, I > 0, and £ £ L 2 (vW* (U)u) = i 2 (^) is as 
in Lemma [H we have: 

fa ® [Z, = fa ® £® fe , £ a(e)a(/) C (e) C (/)c(/° )c(e°)£® z - a(e)<7(/)^c(e)e(/) C (/ )c(e )) 

= fa ® £® fe , ^ a(e) f r(/)e ® / ® /° ® e° ® ^ 



Thus 



0, otherwise. 



Thus if we consider 



a 

and assume that [a, Z] = and alCw (so that ao =0), we obtain: 

- fa®^ fc ,[Z,a]} 

"fe H ? M/9 a k+l J K > 1. 



/Ufa) 1 / 2 V M") 1/2 

Since the choice of e\ was arbitrary, we find that 

If a ^ 0, not all a k are zero; from this recursive relation we deduce that /i(t(e)) are all equal to the same 
value, //, independent of e 6 T+fa) and that (after rescaling a by a non-zero constant) we may assume that 
a k+1 = (~l) fc A-( fe+1 ) where A = (^(t(e)) / ^(v)) 1 / 2 = {p! / '/i(i;)) 1/2 . 
On the other hand, 

^T^y = 8(jl(v) 

so that 

£r tj yM») = £r tj )A 2 = J. 

Thus if TV > 1 is the valence of T at u, we find that NX 2 = 5, so that A 2 = S/N. 
Using the fact that H^Hf, = 6, we compute: 

which is impossible. Thus [Z, a) = forces a £ Cu. □ 

Lemma 12. Lei r 6e a connected bi-partite graph with N + 1 vertices, v 6 T enen and assume that the 
hypothesis of Lemma\Tj\ is not satisfied. Then the remaining vertices ex, . . . ,epf ofT are all connected to v 
by a single edge, and T has no other edges. 

We can now prove that the relative commutant of W*(U, W) can be controlled, if the graph T is not too 
small. The cases we exclude are A\ (a graph with a single vertex and no edges) and A2 (a graph with exactly 
two vertices connected by a single edge). In these cases, U and W commute (in fact, they are equal). In 
either of these cases, the Perron- Frobenius eigenvalue is 1, which is of little interest to us. 

Theorem 4. Assume that T ^ A2 and T ^ A\ and let v E T even. Then (i) the relative commutant 
(vW*(U, W)v)' (~1 vMq v is trivial. In particular, the center of Mo is the algebra A + = l°°{even vertices), 
(ii) W*(U,y)' n W+ = Pq (where 7V+ = W*(c(w) : w path that starts and ends at an even vertex), and 
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Proof. Because of Lemma Qj] and Lemma [T21 it remains to consider the case in which T is a graph with 
N + 1 > 3 vertices v, ei,...,ejy with a single edge between v and each ej and no other edges. Since 
r = [1 ••• 1], we find that ||r|| = N and therefore 6 = N. Moreover, one can normalize the Perron- 
Frobenius eigenvector to be //(e) = 1 for all e £ {v, e\, . . . , e n }. 
Thus 

£ = e i ® e °v Z = vWv = J2 c(e 4 )c(e°)c( ei )c(e°). 

3 i 

Let fc > 1. Then 

i 

= ^ fc - 2 + 4^® fe - 1 + 6£® fc + + e i ® e °i ® e i ® < ® f ® fc_1 + X) ei ® e * ei e * ® 

= X e * ® e ° ® e * ® < ® + - + ^ fe_1 ) ® X e * ® e ° ® e * ® e ° 

i i 

where we have set £ = J2i Gi ® e° ® ei ® e° . 

Let ry = ei <g> ej ® e 2 <g> eg. Then 7/ <g) f®' _L C ® £® fc for all Z, fc. On the other hand, (r? <g> £® k <g> C) = 

It follows that for any fc > 1, 

(77 ® f ®', [Z, ^ fc ]) = <C ® (£® fe + C^" 1 ) " (£® fc + ^ fe_1 ) ® & »? <H> £®'> 

= - (£® fe ® C, »? ® $®'> - (£® fe_1 ® C, 17 ® 

= -^ fe ll^ ( '- 1) ll-^-lll^ ( '- 1) ll. 

It follows that if a = J2 a k£® k £ L 2 (.A„), and we assume that [Z, a] = 0, then we get for all I > 2: 

0={[Z,a],V®P l ) = Do»{[Z,^],^e«') 

fe 

= -^H^^ll-amll^-^ll. 

It follows that afc, fc > 2, is a constant sequence. But the sequence is in L 2 and thus must be zero. 

It follows that a £ L 2 (A V ) commutes with Z, then a = a^l + aiU, But in this case, [a, Z]fl — ai[U, 
The only tensors of degree 6 in UZQ, are £ £g> £, and the only terms of this degree in Z U f2 are C ® £, which 
are not equal. Thus [a, Z] = implies that also or = and so a must be a scalar. 

To see (ii), note first that any v £ T + is a projection in the relative commutant of W*(U, W)' fl 7V+. Since 
the projections corresponding to different vertices are orthogonal, it follows that any element x in the relative 
commutant is weakly-convergent infinite sum Ylver vxv > where vxv £ v W*(U, \&)'v n vN+V — Cv. □ 

4.7. Factoriality of Mo- Let P be an (extremal) subfactor planar algebra embedded into the planar algebra 
of some graph F. Thus (GroP,Tro) can be viewed as a subalgebra of (GtqP t , Tr*o) C Mq. Moreover, 
TL{l),TL(2) C Gr P, and so U and W both belong to Gr P. Therefore, the center of Vy*(Gr P, Tr ) is 
contained in the relative commutant of M / *(U,y) inside of A4q. By Theorem IH this relative commutant is 
the intersection of the algebra A identified with the zero box space in P r . 

Lemma 13. Assume that the zero-box space of P is one- dimensional. Then W* (GroP,Tro) n A + = Cl^ + . 

Proof. Note that tro is the restriction to W*(GroP, Aq, Ttq) of the conditional expectation E from .Mo onto 
A + (which is the center of .Mo). Since this conditional expectation is normal, if z £ W* {GtqP, Ttq) fl A + , 
then z = E(z). On the other hand, z is the limit (in the weak-operator topology) of some sequence Z{ £ Gr^P. 
For each i, E(zi) — Tra{zi) belongs to the zero-box space of P+. Since U £ P and the zero-box space is 
one-dimensional E(zi) must be a multiple of £(U) = SC1a + and hence z — E(z) £ C1.4+- □ 
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Thus if the zero box space of P is one-dimensional, and since VK*(U) is diffuse, we automatically get: 

Theorem 5. Let P be a planar algebra with one- dimensional zero box space and of index S > 1. Then 
Mq = W* (GroP,Tro) is a type ll\ factor. 

Since Mq C .Mo, we see by Lemma [8] that Mq can be actually embedded into a direct sum of free group 
factors. In particular, Mq has the Haagerup property and is i?^-embeddable. 

5. Higher relative commutants. 

5.1. The algebra 9Jti and the trace (f>\. We now proceed to define the algebra M% = W*(GriP,Tri), 
which will contain Mq = W* (GroP,Tro) as a subfactor. 

Let us denote by 9Jlo the image of the algebra GtqP inside Mo C Mq acting on the Fock space T as in 
the previous section. 

We first recall from Section [2] that if we identify elements of P r with paths, then the multiplication Ai on 
GrP[ can be expressed as follows. Let w = e± ■ ■ ■ e n and w' = e[ - ■ ■ e' m be two paths. Denote by D\(w) the 
path obtained from w by following the path w, but starting at the first point of w (rather than its starting 
point). Then 

D^ 1 (D 1 (w) Ai Di(w')) = cr(e n )~ 1 5 e?i=e ' i ei • • • e„_ie2 • • • e' m . 

(note that the factor a(e n )~ 1 is exactly the norm ||e„|| 2 ). 

To a path w = e± ■ ■ ■ e n = eiWoe n , where w$ = e-% ■ ■ ■ e n _i we associate the variable 

Cl ( W )=l( ei )c(^(e;re5(f). 
Lemma 14. ,y£L =7^ 

Proof. This follows from the relation £(e)*£(g) = <5 e=9 ||e|| 2 . □ 
Let us introduce the notation 

SEJli = span{ci(w) : w £ £-} 
where L_ is the set of all loops starting at an odd vertex. 

The vector space Wli is an algebra with multiplication Ai. Thus w i— > ci(D^ 1 (w)) is a *-homomorphism 
from Gr\P T onto SEJli. The unit of 9Jli is the element 

cr(e)l(e)£(ey 

eG-E- 

(here E- is the set of all odd edges, i.e., ones ending at an even vertex). 
Lemma 15. Let E- be the set of all odd edges. Then the map 

i:Y i-> v(e)£(e)Y£(e)* 

defines a unital *-homomorphism from the algebra 9Jto to the algebra 97ti. 
Proof. We note that 

i(Y w )-i(Y w ,) = a(e) 2 \\e\\ 2 £(e)Y w Y w ,l(e)* 
= v(e)t(e)Y w Y w ,£(e)*. 

Thus 2 is a homomorphism. Moreover, i is clearly ^-preserving. □ 
We now define a tracial weight <f>x on 9Jli : 

M£(e)Y w £(f)*) = d^S^fO-ie)- 1 ^) 
(the first S is the Perron- Frobenius eigenvalue; note that e = / forces Y w £ WIq). In other words, 

Mx) = s- 1 

feE- 
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The last observation shows that <j>i(X) is a non-negative functional. 
Moreover, for any v G 97to ; 

Mi(v)) = s- 1 E ^ur'wnl 

fer-(v) 

(here T-(v) denotes the set of edges ending at v). 

Finally, <f>\ is a trace, since if w,w' are two loops of the form ewf° and e'w'f'° with s(e) = t(f°), 
s(e') = t(f°) then 

^i(W) - S^Sf^S-'WelWff^ww') 

= 5 el= fSfi =e 5~ 1 \\e'\\ 6 <f)(w'w) = <j>i(w'w) 

since e = /' and ||/'|| = ||e'||. 
We finally note that 

= </>M 

because /x is an eigenvector for the graph matrix. We summarize these observations as the following 

Lemma 16. The weight 4>i is a semifinite faithful trace, and the inclusion i : (97to,0) — ► (SDti , 0i) is 
trace-preserving. 

Proof. Let us consider Y — J2 g heE- ^(.9) x g,h^{h)* , £ Sj /i e W*(c(e) : e £ T) with F*Y~ in the domain of </>i. 
Then Y*Y = E gM mW g ',, h £(gT \\h\\ 2 . Moreover, 

MYY*) = s- 1 Y,\\H 2 \\9\U(wi h ) 

and XgjiX* h e .Mo- Thus if = 0, each of the positive terms in the sum above must be zero and so 

(t>{x g jiX* g h ) — for all g, h. It follows that Y = 0. □ 

Define now the map E\ : SOTi — ► 97To by 

Bi(^(e)c(«;K(/)*) = 5e=/5" 1 C H- 

Note that 

Bi(i(y)) = y 

and moreover 

EMcH)t(e)c(w)£(fr) = Y w Ei{l{e)c{w')l{f)*) 
Ei{l{e)c{w)l{f)*i{c{w)')) = E 1 (£(e)c(w)e(fr)c(w') 

so that i o E\ : 9Jti — > i(SDto) C 971 1 is an _4o-linear projection. Moreover, we see that 0i = o (i o so 
that £i = i o Ei is the trace-preserving conditional expectation from 971 1 — > 97to. It follows that £i extends 
also to the von Neumann algebra generated by 971 1 . 

5.2. The algebras 97T„ and traces <f> n . The algebras 97l„ with semi-finite traces <pk are defined in a similar 
way. The algebra 97l n is the linear span 

97t„ = span{^( ei ) • • • e(e n )c(w)t(f n )* ■ ■ ■ l(fi)* : e x ■ ■ ■ e n wf° ■••/?€ L±} 

where the parity of the loops is chosen to match the parity of n. For a loop ei ■ • ■ e n wf° ■ ■ ■ f° € L±, we set 

c„(ei • • • e n wf° ■ ■ ■ fl) = £{ei) ■ ■ ■ £{e n )c{w)i{.f n )* ■ ■ ■ l(fi)* e 97l„. 

Then map L + 9 w i— ► c(L'jT 1 (ii;)) defines a *-homomorphism from GV&P r to 97tfe. (Recall that Dk(w)) 
denotes the loop obtained by replacing the starting point in w by the fc-th point on the path w). 
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Let 

1/2 



The inclusion z = i™ -1 : 9Jt„_i — > Tl n is given by 

c„_i(it;) i ^ ^ (T(e) _1 ^(e)c„_i(w)£(e)*. 

One can check that i is again a trace-preserving inclusion. The conditional expectation E n : M n — > M. n -\ 
is given by 

As before, set 

£ n =ioE n : Wl n -> i(S0T„_i) C 9K„. 
It is not hard to check that this is the unique trace-preserving 9Jt n _i linear conditional expectation from 
9Jt„ to i(9Jt„_i) and that the trace (j> n is faithful (the argument is exactly the same as in the case n = 1). 
Moreover, one can easily check that £ n = Tr n if we identify 9Jt n with Gr n P T . 
Let us set 

i{ = C" 1 o • • • o : SKj <H„, i n = *°. 
Comparing these with the definitions of section [2] we get: 

Theorem 6. The map w \— ► c n (u>) is a * -isomorphism from GrkP r onto 9Jl k . The semifinite weight <f) k 
satisfies 4>k{v Ao Trk(x)) = <fi k (v Ao /ra particular, the trace Tr k is positive and faithful. 

5.3. Higher relative commutants. We now let 

M k = W*(Gr k P r ,<t> k ) = W*(m k ). 

Given a planar subalgebra P C P r , we'll denote by M the subalgebra of M k generated by elements from 
P. In other words, M k = W*(Gr k P, Tr k ). 

We'll denote by U n and n n the images in 2tt„ of U, M G 9Jt . Note that U„, W„ £ M n . 

Lemma 17. Lei ei • • • e n f° ■ ■ ■ f° be a loop in L± (parity according to n). Then the element Z = 

*(ei) ■ ■■i{e n )i{h)* ■ ■••«(/„)* g w*(u n , y„)' n ot„ c w*(u n ,iyj n )' n M n . 

The proof is a straightforward computation and is omitted. 

Lemma 18. Let P C P r be a subfactor planar algebra with index, and let M n — W* (Gr n P, Tr n ) as above. 
Then W*{U n ,W n )' n M n = P„,+ . 

Proof. Let Q n be the set of all paths in T of length n ending at an even vertex (and starting at an even or 
odd vertex, according to the parity of n). For w = e±---e n G Q n , let F w = ■ ■ -^(e n ). Then for any 

(3) Y w ,w> — F*,YF W > G M+. 
Moreover, 

(4) Y ^ Cw ,w' E W Y W w ' F w / 

where c WtW i are some constants. Since the sum above is finite, it follows that equations ([3]) and (J4j) continue 
to hold whenever Y G M n> i.e. after passing to weak limits. 

Thus if Y G M n , and we set Z = F W F*, Z' = F W >F*,, then ZYZ' = F*YF W , where Y G A/+. Moreover, 
y is equal to a fixed finite linear combination of terms {ZYZ' : w,w' G Qn}- 

Let us assume now that Y G W*(U„, W n )' fl .M n . Then by choosing Z, Z' as above, we see from Lemma 
[17] that ZYZ' G VK*(U„, W„)' nM„. Using equations {3]) and (gj), we conclude that Y is a finite linear 
combination of terms of the form 

£(e 1 )---£(e n )X£(f n )*---t(f 1 )*, X G M+, 

and that each such term must belong to the relative commutant W*(U n , D .Mfc. 
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We can thus assume that Y — £(e\) ■ ■ ■ £(e n )X£(f n ) 

f^t{e n ))\ 1/2 



and similarly 



[Y,i„m = 



Kt(e n )) \ 1/2 
M(s(ei)) 



■£(fi)* with X G7V+. Then 
■£(e n )[X, U}£(f n )*---£(f 1 y 



£(e 1 )---£(e n )[X,M}£(f n )*---£(f 1 



Thus if Y is in the relative commutant of i„(U, W) n M. n , then X must be in the relative commutant of 
{U, y} in A/+, which we know to be A + (Theorem S]) . It follows that 

{U, W}' n M n C s P an{^( ei ) • • ■ £{e n )£(f n )* ■ ■ ■ £{h)* :-,•••«„/;;■•• ]°i G i±} 

= {c„(w) : u) G i± loop of length 2n starting at even/odd vertex}. 

Since the reverse inclusion holds by Lemma[T2 equality holds. In particular, {U„, VS n }' H M. n = {U„, W„}' (~l 
9Jt ra . We now see from the definitions in section [2] that the latter algebra is exactly the planar algebra P£ + 
taken with its usual multiplication. 
Thus it follows that 

{u,i}'nM n = ^ + nA/„. 

We claim that the latter intersection is exactly P n .+ . To see this, write any Y G A4 n as 

Y ^ ^ c w jW f F W Y W W -F w / 



with Y w 



F*YF W > G W+, as before. Let ^(F) = £ 



w,w'eQ n ^ w 



F w E(Y WtW ,)F*, where £ : JV+ -> ^ 



is the (normal) conditional expectation given by ([I]). Then E n is a weakly-continuous map, and moreover 
E„(Y) = Y if Y G P£ + . Thus if Y G P£ + ("1 M„, then F is the limit (in the weak operator topology) 
of a sequence G {P kj ,+) C M„. But then Y = E(Y) = lim k E(Y^). Since the zero-box space of P 
is one-dimensional, it follows that P(Y (fc) ) G P„ i+ (since then E(Y^ W ,) G C1a + ) and so Y G P n ,+- Thus 
P£ + n Af„ = P„.+ and the theorem is proved. □ 

Theorem 7. Let P C P r &e a subfactor planar subalgebra of index 5^1. Let M k = W*(GrkP, tru)- Then 
Mq fl Mk — Pfc,+ as algebras (here Pk,+ is taken with ordinary multiplication) in a way that preserves Jones 
projections. 

Proof. Since Ufc, Wfc G M k , Lemma fl8l shows that Pk,+ D M n Mk- Thus it is enough to prove that P k ,+ C 
Mq n Mfe. But this is immediate, since Pk commutes with ife(9Jto) and thus with Mo. The correspondence 
takes Jones projections to Jones projections (as is immediate from the pictures). □ 

Lemma 19. Let e k G Pfc,+, k > 2 be the Jones projection. Then ek is the Jones projection for the inclusion 
Mk-2 C Mk-i, 



Proof. We first check that e k G M' k _ 2 n M k . Indeed, 



k strings total 



efc = 8 1 



U| U |U 



and since x G Mk-2, it has the form 



fe-2 
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We now compute: 




(here dashed lines indicate removed boxes). 

Next, we check that e/t Afc x Ak efe = £k-2(x) Ak efc for x 



k-l 



G Mk-i- Note that 



it follows from the formula for £k-2 (or from an explicit computation using the trace) that 



fe-2 



E k - 2 (A) = S- 1 




Now, 



e k Ak x Ak e k 







* 


, ^ 














i i 






1 1 






























i i 


>- 


1 1 

/ V 








= £k-2{x) Ak efe. 



= (T 1 
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Finally, we check that the trace Tr k is A-Markov. Let x £ Mfe_i. Then: 



STr k (x Ak e*) = Tr k < 




n 



T 

-L 71. 



n 



T 



Tr k -x{x). 



Lemma 20. The algebras M C Ml C M 2 C 
construction for Mo C Mi . 



□ 



are exactly the tower obtained by iterating the basic 



Proof. We first note that because of the Markov property and the Jones relations between the projections 
e n , the algebras M„ — (M, ei, . . . , e n _i), n > 2 are exactly the algebras appearing in the basic construction 
for Ma C Mi. Hence clearly M n C M n . Now suppose that for some n this inclusion were strict; choose 
smallest such n (necessarily > 1 since Mo = Mq and Mi = Mi). Then the projection e„+i is the Jones 
projection for M„_i C M„ and also for M„_i = M„_i C M„. Thus the index of M„_i C M n is the same 
as that of M n _i C M„. But since M„ C M„, multiplicativity of index entails [M„ : M„] = 1 and thus 
M = M n , a contradiction. □ 

5.4. The planar algebra structure on the higher relative commutants. At this stage we have con- 
structed a (Hi) subfactor Mo C Mi and its tower M k as the completions of Gr k P. We have also shown that 
Mq n Mfc is precisely subspace P k C Gr k (P) . 

Theorem 8. The linear identification of P k and Mq n Mj constructed in Theorem [3 is an isomorphism 
between P and the planar algebra of the subfactor P(Mq C Mi). 

In particular, any subfactor planar algebra can be naturally realized as the planar algebra of the ll\ sub- 
factor P(W*(Gr P,Tr ) C VF*(GViP,Tri)) . 

The second part of the theorem gives an alternative proof of a result of Popa |Pop93, Pop95, PS03bJ. 

Proof. We have seen in Theorem [7] that the multiplication induced by Gr k {P) (hence M k ) on P k is precisely 
that of the multiplication tangle. By [Jon99], to conclude that the planar algebra structure defined on P by 
this identification with the higher relative commutants for Ma C Mi we have to check the following. 

1) That Mo C Mi is extremal (which means there is only one trace on the Mq n Mfe, that of M k ). 

2) The Jones projections ej of the tower are (| times) the diagrammatic e;'s. 
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3) The inclusion of Mq l~l Mk in Mq fl Mj~+i is given by the appropriate tangle. 

4) The trace on M' n Mk given by restricting the trace on Mk is given by the appropriate tangle. 

5) The projection from Mq n Mk onto M[ n Mk is given by the appropriate tangle. 

For these, 1) follows from the definition of extremality in [PP86, Pop94] and a simple diagrammatic 
manipulation involving spherical invariance of the partition function. 2) was proved as part of Theorem [Jj 
Properties 3) and 4) are just obvious pictures. The only one that requires any thought is 5) which we now 
prove. 



Claim 1 . Any element in M[ fl Mk is in the image of the map from Mq fl Mk- 
following annular tangle: 



.4 i 



to Mo" n M k defined by the 




(The shading is determined by the stars being in unshaded regions, the position of * on the inside box being 
irrelevant.) 

Proof of claim. It is a simple diagrammatic calculation to show that the image of this tangle does indeed 
commute with M\. On the other hand the tangle defines an injective map (the inverse tangle is obvious) 
and from general subfactor theory the dimensions of Mq fl Mk-i and M[ Mk are the same. □ 

Claim 2. If A is in Mq n M fe , identified with P k , then 



E M 'M) 



Proof of claim. By extremality Em[ = Eni[nM k for elements of Mq fl Mk. Drawing the picture for tr(AB) 
for A e Mq n M k and B £ M{ (1 M fc , the result is visible. □ 




This concludes the proof of the Theorem. 



□ 
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